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METHOD AND SYSTEM FOR EFFICIENT 
CHARACTER-BASED PROCESSING 



FIELD OF THE INVENTION 

5 The invention in general relates to the field of wireless communications, 

and more particularly to mobile processor systems for eflBcient character 
rendering and generating. 
BACKGROUND 

China is the world's largest mobile market by subscriber base and will be 

10 the market generating the world's highest handset demand within the next 

couples of years. In addition, China is expected to be the world's largest center of 
mobile handset production accounting for approximately 34% of world's 
production by the year of 2004. 

With the introduction of 2.5G and 3G mobile networks, the users can 

15 enjoy a bandwidth up to 2 Mbps on their mobile handset. This opens up the 
opportunity for a whole new set of applications on mobile handset. The next 
generation mobile handsets will have vivid color display and will be able to 
deliver video and audio contents as well as running Java applications. 

The manufacturers in China are taking two routes to develop their mobile 

20 phones. First, many China-based handset OEMs are quietly sourcing their 
products from companies in Taiwan, such as Arima, Acer, GVC, Inventec and 
others. At the same time, they are also developing their own products. But 
because they have little or no expertise in handset design, domestic OEMs are 
forging key alliances with foreign chip makers. 

25 GSM have been a very successful mobile network standard which is 

operating in all five continents and connected to more than 600 millions 
subscribers. With the increasing demand in wireless data applications, 2.5G 
standard named GPRS (General Packet Radio Service) and CDMA 2000 IX are 
now being deployed by operators. Both GPRS and CDMA allow the efficient use 
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of the air interface by packet-oriented data transfer. It can provide a bandwidth 
up to 100kbps, depending on cell load and interference level. To provide even 
more bandwidth and cell capacity, the Third Generation (3G) system will be 
deployed in the coming years. The major technologies families are UMTS/EDGE 
5 and CDMA2000. It is forecasted that UMTS will represent more than 90% of the 
3G markets. With the 3G systems it is expected that the users can experience a 
data rate from 384kbps up to as high as 2Mbps. 

The next generation mobile network can provide more and more 
bandwidth to the handsets. In addition, new technologies allow larger and more 

10 vivid color LCD display to be put on the handsets. These improvements in turn 
enable a whole new set of applications to be put on the mobile phones. These 
handsets are expected to provide rich voice and video contents in applications 
like Multimedia Messaging Service (MMS), Java applications, Email with voice 
and video attachments, and video conferencing. In addition, many of the 

15 applications will be delivered to the users by Over The Air (OTA) download. 
Therefore the next generation handsets should have the capabilities to handle 
performance-intensive applications like MPEG-4 video, speech and handwriting 
recognition and Java interpretation. 

However, a key problem with existing wireless architectures is their 

20 reliance on english and ASCI-based designs. The internal processing languages 
is based on english-based coding at the processor level, not natural languages for 
character-based languages like Chinese, Japanese and Arabic. To accomplish 
even simple display of one of these languages typically requires translation 
to/from the different native processor language. Using ARM processor cores, 

25 such as is found in most cell phones, further limits a robust deplo3nnent of 

natural language processing in view of the lower computational power available. 

What is needed is a processor system that is designed to more efficiently 
accommodate character-based languages, in low power and high computational 
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performance core, for wireless systems. Just such a solution to the problems 
noted above and more, are made possible by my invention disclosed here. 
SUMMARY 

An illustrative summary of the invention, with particular reference to the 
5 detailed embodiment described below, includes a method and apparatus for 
processing character-based languages in a mobile system. This includes a 
central mobile processor capable of very long instruction word (VLIW) processing 
and efficient non-romance language character generation. This is preferably 
integrated with the DSP (digital signal processor) used for applications such as 
10 converting analog speech to/from a digital representation. A compression engine 
may also be included as part of the the mobile unit and corresponding network 
routers. This allows one to design a flexible, low-power processor for the next- 
generation mobile devices. 
THE FIGURES 

15 My invention may be more readily appreciated from the following detailed 

description, when read in conjimction with the accompanjdng drawings, in 
which: 

FIG. 1 is a block diagram of a character-based language processor 
according to a first embodiment of the invention; 
20 FIG. 2 is a block diagram of a natural language enabled communications 

unit, including the processor of FIG. 1, according to a first embodiment of the 
invention; 

FIG. 3 illustrates the different software layers used according to the first 
embodiment of the invention; 
25 FIG. 4 is a network diagram illustrating data flow using the first 

embodiment of the invention; 

FIG. 5 is a block diagram of a routing engine according to a further 
embodiment of the invention; and 
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FIG. 6 illustrates the different software layers used according to the 
further embodiment of the invention. 

DETAILED DESCRIPTION OF AN EMBODIMENT OF THE INVENTION 

Turning now to FIG. 1, a processor core 110 according to a first 
5 embodiment of the invention can be of the tjrpe such as Crusoe from Transmeta, 
and more generally is a VLIW processor. If x86 processor compatibility is 
desired, Code Morphing software, residing on a flash ROM on the processor, may 
be introduced to translate x86 instruction codes to VLIW instructions. The Code 
Morphing software may also performs code optimization and power management 

10 on the VLIW CPU to ensure optimal performance. 

For character-based generation (by which we mean characters of 
character-based natural languages, which excludes the romance languages like 
english, but specifically includes languages like Chinese, Japanese, Russian and 
Arabic), a ROM IC provided by Culturecom 1610 can be used. Its Chinese 

15 technology is specially designed for low power, low memory requirement devices 
like cell phones, ebooks and PDAs. With its unique encoding algorithm, it can 
store more than 30000 scale Chinese characters with only 150 KB of memory. 
Even for a font set of more than 100,000 characters, it occupies only 260 KB of 
memory. 

20 The processor core is designed to combine both the advantage of a VLIW 

CPU 112 with Code Morphing Software 114 that integrates efficiently the 
character algorithm 116 that computes the large set of character-based language 
characters (For simplification of discussion, it should be understood that the 
discussion about Chinese language below encompasses all character-based 

25 natural languages). Using the Low Power Processor Architecture, the Chinese 
fonts library could be fit into the on-chip flash ROM easily due to its extremely 
compact nature. To achieve highest efficiency while maintaining power 
consumption to the lowest level, the Chinese font rendering and processing 
algorithm is preferably ported to native VLIW instructions and run directly on 
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the VLIW core. The Chinese algorithm is run along side with the Code Morphing 
software and provides Chinese support by either as system services of the 
processor or as a special extension of the processor instructions set. 

Turning now to FIG. 2, a higher level of integration can be provided on the 
5 handset processor 210 by integrating a Digital Signal Processor (DSP) core 212 
is on the chip 205. A DSP is faster and more power efficient in handle 
computational intensive tasks. Therefore adding a separate DSP core not only 
offloads the main processor core, and is also able to maintain a low power 
consumption. The DSP core is preferably used to handle computational intensive 

10 tasks like speech coding, channel coding and equalization as well as some 

complementary features like echo/noise suppression, speech recognition and data 
compression. The rest of the tasks on the handset will mostly hand back to the 
processor core 210. The processor core 210 will be responsible for driving the 
man-machine interface (MMI) software, GSM protocol stacks, peripheral 

15 interfaces (like USB and Bluetooth), power management and user applications 
like Web, email, instant messaging, and the like. 

To keep the design of handset simple and to keep of number of chip count to a 
minimum, the chip 205 has a rich set of peripheral controllers built-in. These 
include: 

20 Display (e.g., LCD) Controller 217 - supports displays, including gray- 

scale and color LCD modules, and support of 2/4/8/12/16-bit per pixel display up 
to a resolution of 1024x1024 (and higher in future generation devices). 

Memory/DMA Controller 219 - supports direct connection to 64MB of 
addressable SDRAM 221 up to lOOMHz and to 32MB of addressable Flash 220 
25 (as3nichronous or burst). 

RF Front-end Interface 225 - provide an interface to the RF front-end. 

JTAG Port 223 - provide a standard interface for in-circuit emulation and 
debugging 224. 

Other controllers 215 coupled to external peripherals 216: 
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GPIO- a set of programmable Greneral Purpose I/O pins for controlling 
and interfacing other additional components 

UAET - provide two standard UART interfaces that are controllable 
through a software interface or hardware flow control signals. 
5 Bluetooth - provide a high-speed UART and MCSI serial port that allows 

developers to easily incorporate the Bluetooth feature. 

USB - a universal serial bus (USB) client controller for high-speed plug- 
and play S5nichronization with computer or master device. The chip has also a 
USB host controller, with up to three down stream ports. Both the host and 
10 client controllers are compliant with the USB specification version 1.2. 

IrDA - provide infrared data adapter (IrDA) 1.0 serial infrared (SIR) 
support for serial conununication up to 115.2 kbps. 

Keypad - an interface to handset keypad. 

I2C - an I2C host port complaint with Philips I2C standard. The interface 
15 is a single master only, half-duplex serial port using two lines (data and clock) 
for data transmit with software addressable external devices. 

MMC/SD - allows connections of industry standard (Secure 
Digital/MultiMedia Card Controller) flash storage cards in I/O peripheral mode. 
The interface is compliant with MMC standard specification version 2.2 and the 
20 SD Physical Layer specification version 1.0. 

SIM - supports 3-5V Subscriber Information Module (SIM) interface 
complaint to ETSI-GSM standard. 

While some of the above controllers and peripherals have been described 
in terms of current performance specifications (speed, etc.), one skilled in the art 
25 will readily appreciate how the invention is not so limited, and that future 
wireless devices may have higher performance based on then current 
technologies and system design choices. 

FIG. 3 illustrates the software that may be advantageously used in a 
mobile system according to the invention. To provide a complete Chinese- 
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character mobile computing environment, a robust operating system 302 such as . 
a Linux operating system leveraging both the mobile computing set such as 
Transmeta's Midori Linux and a Chinese operating system 304 such as the 
Chinese 2000 Linux. The operating system preferably adopts power 
5 management features to fully utilize the CPU computing power. To optimize the 
performance on Chinese processing, a special Linux driver 310 is used to 
interface with the Chinese algorithm on the processor. The system preferably 
has a full Chinese GUI 307, Chinese input method, Chinese hand writing 
recognition and a complete set of Chinese mobile data applications 313. Also 

10 included is an enhanced TCP/IP protocol stack 311, JFFS2 File system, and 
mobile middleware 312. 

While having more and more applications on the mobile phone, the user 
expectation on the power consumption and form factor remain the same. They 
would still like a have a compact mobile phone to carry around which can 

15 operate a few days with a single recharge. For mobile phone users, the new 
products will mean longer battery life, less wait time for data access and higher 
throughput of data. While increasing the processing power to handle 
computation intensive tasks, there is a challenge for the engineers to keep the 
power consumption low and the size of the mobile phone small. 

20 One very effective approach to tackle this problem is try to put as many 

components as possible on the processor chip. This is usually referred as System 
On Chip or SoC. The idea is to maximize computing power and storage while 
minimizing the size of the processor for wireless devices. With high level of 
integration, the design of the mobile phone can be simplified; the total number of 

25 component as well as cost can be reduced. In addition, the overall power 
consumption can be reduced and therefore the battery life can be extended. 

With the current technology, we could build both the processor core and 
the DSP core on a single chip. The next step will be to integrate a DSP core to 
the chip to provide the chip with the baseband as well as signal processing 
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ftinctionality. To further reduce the chip-count and the form factor of our 
solution, one preferably will also integrate the flash memory onto the chip. A 
final goal could be to integrate all the analog and digital parts onto a single chip, 
so that the software, baseband technology, applications processing, power 
5 management, radio frequency and embedded memory are combined into a single 
chip. 

Turning now to FIG. 4, an example is shown of a smart router network 
with high computing power character-based wireless phones. A Compression 
Engine is a high performance software encoder for wireless devices, which deals 

10 with large amount of data. Highly efficient compression engines can improve 
both production process and performance of commonly used content that are 
offered in Wireless LAN, GSM, GPRS and fixed network. 

Routers and high-end networking products could be designed to take full 
advantages of the invention discussed in connection with the embodiment of 

15 FIGS. 1-3. The wireless network market is growing at high rate. Cellular 
phone penetration is still not high in some countries such as China. However, 
transmitting data over wireless network raises many technical problems. The 
problems include high bit error rate, fluctuated delay, packet loss due to 
handofFs and packet reordering. The first embodiment of the invention discusses 

20 an application/baseband processor for next-generation mobile phones 405. This 
design has the capability to integrate a data compression module into the phone. 
By adding a data compression module into corresponding routers 410, the traffic 
volume transmitted over wireless network is reduced. In order to improve 
network performance of routers and network components in general, one will 

25 also modify the protocol stack and network layer implementations such as 
FreeBSD and JUNOS (commonly used in Juniper Networks' router products). 

Some of the benefits of applying compression and acceleration technology 
on routers include: 

Reduces packet traffic on a link. 
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Allows more data to be transmitted using the same amount of bandwidth 
and reducing the need for costly additional WAN links or circuits. 

Enables customer to deploy additional services without increasing 
bandwidth. 

5 Improves application response time on congested links and slow links. 

Helps Juniper to penetrate mobile network backbone market. 
For example, one will modify the protocol stack and network layer 
implementation under presentation layer of a system like the FreeBSD 
operating system. The modification to the protocol stack will improve the 

10 network performance between routers. One also may add a compression engine 
to the operating system. The compression engine will improve the network 
performance router and mobile phone. The data traffic across wireless network 
is compressed. The decompression will be performed by the aforementioned 
mobile phone processor and/or the Chinese Character engine. Similarly, one can 

15 introduce the capability to include the compressor on the mobile phone. 

The compression coding can be modified and tuned for different OSs such as 
Unix and Windows platforms. The platform may also include FreeBSD, which is 
the origin of JUNOS. Thus, in a further embodiment as is illustrated in FIG. 5, 
when the route of the traffic is determined by route processer 502, the packets 

20 are processed by the acceleration engine 505, built in the JUNOS 504 before 
they are sent to the Forwarding Table 506. These are then forwarded from the 
routing engine 500 via packet forwarding engine 510. 

The followings are the items that may be included in the OS (such as 
FreeBSD): 

25 Application Layer Data Compression: The compression engine 

dramatically improves both the production process and the performance of 
content download. The performance may be up to six times faster than download 
without compression today. 
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Robust Header Compression Scheme (ROHC): Existing IP header 
compression scheme do not work well on noisy links, especially for those with 
high bit error rate and long delay. But an error on a single segment could make 
the whole window unusable. In addition, these schemes have not addressed how 
5 to compression TCP options like SACK and Timestamps. An ROHC may be used 
to specifically address these issues. 

Selective Acknowledgment: Selective Acknowledgment is an effective 
scheme when multiple TCP segments are lost in a single TCP window. It allows 
the receiver notify the sender explicitly the missing segments and minimize 
1 0 unnecessary retransmissions. 

Extension of SACK: It specifies the use of the SACK option when 
duplicated segments are received. This extension to the SACK option allows the 
TCP sender to infer the order of packets received at the receiver, allowing the 
sender to infer when it has unnecessary retransmitted a packet. A TCP sender 
15 could then use this information for more robust operation in an environment of 
reordered packets, ACK loss, packet replication and/or early retransmit 
timeouts. 

Explicit Congestion Notification: Explicit Congestion Notification allows a 
TCP receiver to inform the sender of congestion in the network by setting the 

20 ECN-Echo flag upon receiving an IP packet marked with the CE bits. The TCP 
sender will then reduce its congestion window. But it can only be achieved if 
ECN capable routers are deployed along the path. 

Eifel Algorithm: Eifel Algorithm uses the TCP Timestamps option to 
remove retransmission ambiguity and reduce spurious retransmission. 

25 With the aforementioned an application/baseband processor for next- 

generation mobile phones and the introduction of 2.5G and 3G mobile networks, 
multimedia and interactive applications may be delivered on new mobile phones. 
The processor is designed to handle these emerging applications. The processor 
is able to handle computational intensive tasks while maintaining a low power 
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consumption and small form factor. On top of this processor, an operating 
system is also presented that can provide a complete mobile handset solution for 
the manufacturers. Further shown is a compression engine can be built in the 
core of the operating system to provide the highest efficiency and seamless 
5 connection to the compression engine on routers, soft switch, media controller 
and similar network components. Thus, all the compressed data received 
through the wireless network may be decompressed in the operating system first 
before presenting to the applications on the mobile phone. This approach 
effectively minimized the overhead of the compression engine and also makes 

10 the compression transparent to the mobile phone application developers. 

FIG. 6 illustrates the architecture of mobile phone components that could 
match an intelligent network component, including using Chinese Linux as a 
efficient and low cost base operating system. This includes the GUI and Chinese 
algorithm 604-605, operating on top of the OS (Linxix) 602, together with device 

15 drivers 608, protocol stack 609, and file system 606. A compression engine 610 
efficiently compresses the character-based data, for use by various applications 
612. 

Of course, one skilled in the art will appreciate how a variety of 
alternatives are possible for the individual elements, and their arrangement, 

20 described above, while still falling within the spirit of my invention. Thus, for 
example, while the invention has been described in connection with the Chinese 
language and Chinese processors/algorithm, it is equally applicable to the other 
character-based languages, that need far greater computational power on 
wireless devices than do applications written around the English language. 

25 Thus, it is to be understood that the invention is not limited to the embodiments 
described above, and that in light of the present disclosure, various other 
embodiments should be apparent to persons skilled in the art. Accordingly, it is 
intended that the invention not be limited to the specific illustrative 
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embodiments but be interpreted within the full spirit and scope of the appended 
claims. 
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